Equality of P -partition Generating Functions
نویسندگان
چکیده
To every labeled poset (P, ω), one can associate a quasisymmetric generating function for its (P, ω)-partitions. We ask: when do two labeled posets have the same generating function? Since the special case corresponding to skew Schur function equality is still open, a complete classification of equality among (P, ω) generating functions is likely too much to expect. Instead, we determine necessary conditions and separate sufficient conditions for two labeled posets to have equal generating functions. We conclude with a classification of all equalities for labeled posets with small numbers of linear extensions.
منابع مشابه
The Andrews-Olsson identity and Bessenrodt insertion algorithm on Young walls
We extend the Andrews-Olsson identity to two-colored partitions. Regarding the sets of proper Young walls of quantum affine algebras gn = A (2) 2n , A (2) 2n−1, B (1) n , D (1) n and D (2) n+1 as the sets of two-colored partitions, the extended Andrews-Olsson identity implies that the generating functions of the sets of reduced Young walls have very simple formulae: ∏ ∞ i=1(1 + t )i where κi = ...
متن کاملA Combinatorial Proof of Andrews’ Partition Functions Related to Schur’s Partition Theorem
We construct an involution to show equality between partition functions related to Schur’s second partition theorem.
متن کاملOn composition of generating functions
In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...
متن کاملپخش بار اقتصادی دینامیکی بهینه با استفاده از P-PSO پیشنهادی
In solving the electrical power systems economic dispatch (ED) problems, the goal is to schedule the committed generating units outputs so as to meet the required load demand at the minimum operating cost while satisfying all units and system equality and inequality constraints. This paper presents a different approach to economic dispatch problems with particle swarm optimization (PSO) techniq...
متن کاملA General Asymptotic Scheme for Moments of Partition Statistics
Abstract. In order to compute means, variances and higher moments of various partition statistics, one often has to study generating functions of the form P (x)F (x), where P (x) is the generating function for the number of partitions. In this paper, we show how asymptotic expansions can be obtained in a quasi-automatic way from expansions of F (x) around x = 1. Numerous examples from the liter...
متن کامل